An Efficient Constructive Heuristic for the Cutting Stock Problem Applied in a Foam Mattress Industry

The cutting and packing problem belongs to the combinatorial optimization problems; it covers a wide range of practical cases in industries. present paper investigates new real world needs be solved through daily operations foam blocks an industrial company. is considered as one non-classical problems area. It represents variant three dimensional Cutting Stock Problem. originality studied indicated by specific set constraints related production process ways. A constructive heuristic was developed provide patterns advance. All possible combinations established from ways right rectangular prisms define patterns. This performs well shows promising results reasonable computational times efficient plans order reduce total material loss.